区间dp 置顶 | 发布于 2020-07-11 | 分类于 dp 、 区间dp | 19分钟 | 3285字数 一.概念 对于一段区间求最优解,且该区间可以分为几个小区间的最优解合并(最优子结构)。 二.基本思路 阅读全文 »
伯努利数 置顶 | 发布于 2020-07-11 | 分类于 数学 、 伯努利数 | 8分钟 | 1346字数 伯努利数是一个用于解决 nnn 次方和的数列。 它的递归定义公式如下: ∑i=0n(n+1i)Bi=[n=0] (1.1)\sum_{i=0}^n \binom {n+1}{i} B_i=[n=0] ~~~~~~~~ (1.1) 阅读全文 »
数论函数综合 置顶 | 发布于 2020-07-05 | 分类于 数论 、 莫比乌斯反演 | 22分钟 | 3889字数 一.数论函数 1.定义 数论函数是 : 其定义域是正整数,值域是一个数集的函数。 阅读全文 »
P6271 [湖北省队互测2014]一个人的数论 发布于 2021-01-08 | 分类于 莫比乌斯反演 、 伯努利数 | 6分钟 | 962字数 注意本篇题解的 kkk 是题目中的 ddd。 ∑i=1n[gcd(i,n)=1]ik\sum_{i=1}^n[\gcd(i,n)=1]i^k i=1∑n[gcd(i,n)=1]ik 阅读全文 »
P4177 [CEOI2008]order 发布于 2020-12-26 | 分类于 最大点权闭合子图 、 网络流 | 4分钟 | 562字数 如果没有租用机器这一操作,做法同 P2762 太空飞行计划问题,用最大权闭合子图模型解决。 考虑如何在经典方法构造的新图中体现租用机器这一操作。 新图中对于工作和它所需的机器之间的容量为 +∞+\infty+∞ , 意义即为选择这个工作就必须购买这个机器。 阅读全文 »
CF1215F Radio Stations 发布于 2020-12-12 | 分类于 2-SAT 、 优化建图 | 4分钟 | 688字数 令 uuu 表示选择电站 uuu , u′u'u′ 表示不选择电站 uuu。 首先可以简单的处理出电站之间的要求: 阅读全文 »